a ^ m # ft /? 

PATENT OFFICE 
JAPANESE GOVERNMENT 



o 

.cr\ i 



in~- — „ 

OIO\ 
IAO 

u j 



This is to certify that the annexed is a true copy of the following application as filed 



% this Office. 

vii m # n b 

ute of Application: 

« # * 

VM^cation Number: 



199 1^250 

i^mwmo 16257^ 



£M iEifi 



CERTIFIED COPY Oh 
PRIORITY DOCUMEN 1 



1999^ 8^180 




11—016257 



[SES##] 19948 

[igfflH] ¥^ll¥ 1B25B 

[ffHRttftdg] H04L 9/14 
H04L 9/30 
G09C 1/00 

mmxammi &M®m®mw-gm4 -2-19 
mm*] 

[ft*] £JK !Eg§ 

[aSBQS-f'] 000006297 

[ftmXttgm] •£JC»SceB#*W4 - 2 - 1 9 

[R*Xtt**l it# £49 
[#«Fffi£Al 

[IRStt*-^-] 597008636 



1 



tf}SE#¥ 11-3057857 



11—016257 



100078868 
MS 

06-6944-4141 

001889 

21.000R 

WfflS 1 



1 

mm i 

9805283 



2 



ffilE^ 3 ? 11-3057857 
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[#ffffff#©3SB] 

(D®mm*£.f&-r zismzis^T. Mu^ivf-f ^ co^mm^m^r^ 

te££j*U ;i©tMM*K:***iTV**, ^f#S:©jI«5feT-$>-g.ffi#©x>^'f 
-sHfs-r « r 4: &4#«i: -r *«HHfc#iS. 

»f*u -^©x^^-f ^-r^BuiH-fe>^^e>j!i#stifc^x>5 : -^^-f 
-Manas u »E«i*©x>^--f -f--f j^eaistifeie-^ics:, tae-fe>**&aif*a 

tifcSx>^^^-r H*©SHK*fr IMB#M 4: B— ©£»*«: «^ 

Tjc©¥:fcC**-r -5 Zl i: (C «fc »J, iVf-fr^T-MoKISff^Blfll 
#8sfci3v*T, WItt^*#«R1!ltfe>ftTf3t;. ^©g?|fc©#-iz;/*«, =&x 
>7 -f -r -f ©#5£ff£8 b fc#«M*Jfe1Mi«:?rjJ§ L T#x >r 4 t A @«© 

i>f^f^ ©#f!l#?fefif $8 tc *f JS "t ft fe & ffl b T fflB&SK & S <fc 

[?gf9!©l¥ifflfct&i?i] 

[0 0 0 1] 
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[0 0 0 2] 

[«*©a«] 

u y ;i/ 1 © ggfj # Bit x* & z> t v % o & st # & y , mmu± © nas # MH« $ 4x 

[0 0 0 3] 

Mtii: *^#T- & y , 3 ©Hgf-il-ft i: i: ©:£i®g £ * i: 0>Tit#& i: nf4S. 

»r>TV**#©##RlF-&:S:«:tt#T?S, «F*ftKJ:oT««©»*tt#littS*l 

[0 0 0 4] 

S (Data Encryption Standards)ti-?-©||S0!IT'&£„ i©<fc^i5:ftISlB|f * 
[0 0 0 5] 
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m flf £ ft 3 "Tlglt €> i: © 5: T U&G^ b T *> < * ffi 

o 

m^mmawm. ^ffimmizzvmzpkmh&oiim (Diffie-Heiimantct 

® fg3©#& 

JfeffSB (ID (Identity) fif$g) fcifflMLT, ^«iM SrfTP 3 i: * < , 

KP S (Key Predistribution System) , I D-N IKS (ID-based Non-Inter 
active Key Sharing Schemes) &£*) „ 
[0 0 0 6] 

mm &MVk b <k o n -r a mi 
3©ie)*^5fe©3a<z)*ffi{ctt, wricks <te>&i!g@#&£. s&i©# 

[0 0 0 7] 

^a&BJ^StlT^SB*©^,'^*-* ££Mvnt, ft^©1S#i:©£;j®#i 
&£*£•?#£>©-??, -fgf!J&:£8;-e&£o LfrL&#i=>. &©<fc -5 & 2 t3©fSS,6 
— Ol±, *>#jb*Big Brother (f ^©Xi^^f ^ ©USE* 

goT;fclK Key Escrow System IC^ioTLSei) *T-&-S„ % 3 — Ott, &3 
&© x ;/ 5^ 7^ #*£R S i: i2 > * ©&& £ Si^T* £ -5 "Tlgft # & & .6 T? & 3 
. i©^ftSaiCo^Tli, r^S:ft»*S9lclEiSf -5fc«>©X5fe##8c&3;ft 

[0 0 0 8] 

r©^tfira®©l«b^l±, I D«^ic«^<iB&/^*-*#-te:v#f&?B£:<I 
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Strife ttSHfc-i-^SSHBtf*^. 

[0 0 0 9] 

T'^T, jgftF^S©IlI®S:^rig(CU, ^OBl^fflSi^SfSil. I D-N I 

k s iz i * ®&gt£j&#sj, Bt^-ffc^ffiSL^Bt-^ii^^ffi &ii«-r s 3 i: & a m 

[0 0 10] 
[KB & fBSf* S fc A O^m 

x>f-ff-f H*©»*«IS:*J*"r6*a5«Cfev>T, IM&S-xv-y-f -^-f ©#j£ 
[0 0 1 1] 

x>t--< T--f oWjg1t«fcd«bfc»f!f4#)e«*S:fllffl LT, IMB#x>^--f t- 
-f |«®Mit:£AL. £0>iMt?tJt££&tiTV^ Bf#^:©ij|fi$feT-feSffi 

#© x > -r -r 7- a a&m<ftfe mm iz*tm ■+ « zmm l t u fe^ita t j§ 

[0 0 12] 



4 



ffiSE#¥ 11-3057857 



#3* 11—016257 



it & tarn -t z i e» k. l t r t & t -r s . 

[0 0 13] 

> trig *J ffl-t!r& ^ <fc o JCT £ fc«b©I* S:fS[^«it (C#«biS^T ^ fcfc 
[0 0 14] 

*56^T*tt. ^©■fe^tffgtf'bift, ^>^ttfe5x>f^ -r-C ©#t!JL 

fflf&^fc 1 #g&<fce>fc3£:l±&<, #-fe>##Big Brother (C&£ 

!S^lft^£*/h|5iHcaJ;lT^S©-t% ^tEraScDIiI^$:||^b^ 
■f<, Bf#*©#|3S%^i:fc-2><, JgKl, =&x>^w5^##;igi££f£ 

-f -5 fc«>CD e#@3tf©S5SBH 5: 12 > # *lT^«>^- :7\>I/7£5£T?fi*J# L 

[0 0 15] 

gill *|8^©Ht-i-Ji«S/^^A©^?:^-t^0T-S>€.o #S©^B& 
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[0 0 16] 

#x>^-f^-fa, b, zi:li »«il«»2 al , »■, 2 aR . 2 M , •», 2 

bK^ ' * *^ 2 zr 2 zK K:j:y*»s*iTfey, r*i&a>»«a«»fe^u 

T#t>* l3^&»«©«tflf«##x>^-f ^-f a, b, z'seSStiSJ: 
^:4oTV^ fl 2A^ai>^>T -r->r C0^tCttii>fiS&3ab, 3az, 3bz, 

•»««ttW&*lTfiy. 3©a«»3ab, 3az, 3 bz, - U TMflMI 

[0 0 17] 
[0 0 18] 

^nait p 

L ID^^ h;i/CDif>f X ( L = KM) 
K I Ds<2 h)V<D&m7u y9&L 

&mm g gf (p> £>®*&s 



( j = 1, 2, * * * , K) 
r i <0«A»«SLR 
(fib, a^ajg* - • a iK =l (mod P-l) ) 



[0 0 19] 

K«©:/Oy*lC#SP**o «Atf. X>^-Y ^-Y i<Z)I D^f h;v (X* 
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i j ) (i) ©i^ic^si^So $mmfemmT*2b&&'<>? b)vi ii ( j = 

l, 2, • • • , K) &iD^f/<?h;i/i:W„ 

[0 0 2 0] 



I i = [ I i , I I I 2 I - I I j K ] . • • ( 1 ) 

[0 0 2 1] 

;i/Sjj (j=l, 2, • • • , K) £J£AT©5£ (2-1), (2-2), • • •, (2-K) 
[0 0 2 2] 

HR2] 

7^= g^iiHitTh] (mod P) ... (2-1 ) 

~s7l= a i 2 H 2 [T|~2 H mod P-1 ) •••(2-2) 



s j K = a iK H K [I iK ] ( mod P-1 ) •••(2-K) 

[0 0 2 3] 

<BU, g&X*^-, A, B £ff?U£ bfeS^. B = g A (±A©# (/x, v) 
^{covxTg<Z)^$*$:fj^3i:$:*to BP*.. 5£ (3) © <fc -i> tc&£. *t 

[0 0 24] 
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[»3] 

Bj,y =8 A/iW •••(3) 




[0 0 2 5] 

ml ] Srjgtfasu j=2, • • • , K©#^n<> mz-z^Tmmm*? b 

&#?"ny *#lCjgtfffi-r., -€■ LTx PSSfcU h ;i/ s u 1*9 V )V I ml 
] &J£i:bT^»;cDf ^TCD^f h;i/s jj IK? Ml/ 1 mj ] (j=2, 
K) $r^^^*-r-&3i:tCJ: »K &agtK im ?:^«t)S = rCDK im S:#«?)S«« 
*tt^#«tCSC (4) i©K im lix>^-< 7~4 m«*&*«>fe*il*K 

[0 0 2 6] 

[»4] 



K|m = s ii ^ I m i ^ 



8 I 2 [ 1 m2 ] '" s I k [ 1 m k 1 



= g^M-^iKHitli^tlrml-HKtliKltlmK] 

= g H i tlj i ] tlml^" H K t!iK H I mK ] ( moc j p) 

... ( 4 ) 

[0 0 2 7] 

fits. 2A«)i>f-ffo, bmiz-isv&mmvmmftmzm-tm 
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5£0T*&£„ a2©«(l zo-r-f-rw (*yfe-5?) M£B|r#;£C{C 

[0 0 2 8] 

j ( j = 1, 2, • • •, K) 1 icte, #x>f -f r-C a, bi 

JtCD^f h;i/s aJ , s bj SrtuSBS; (2-j){C^oT#»S8Jma*^§l 

1 a^^e>tlT^So •€■ LT, #i>f^fO, b e>fiflWtt8l£ tl« £ 
s -fCD^iy^-f a, bCDSj^H^^ h^/s a j, s b ji'l>f-ff-f a, b'N 

[0 0 2 9] 

s al' '"' s aj« "■• SjjSr-^l/^T-tSiLTV^^tUlOi:, 
WH bl ] . ^^ s aj [/< * f^^bp • ' ■' h;1/s aK 

SS3 O^ffi^-t^Bf^-ffc^l 3 £#«l;te>;ftT^-5. 
[0 0 3 0] 

^h;n al ], ^^h;bs bj h;n aj ] , -, **h/bs bK [X* h 
;n aK ] &>itfffi-m#3ffif§2 1 i^snfem^tD^^stti 

M{Cffi^UTffi*-rS«#f|2 3 £a<fit*b*lT^£. 
[0 0 3 1] 
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-fe^lT'iS (2-1), (2-2), -, (2-K){C^oT*tf>e>*lT> W^'JIO 

cfcatetiT^sSMM**? h;i/s al , s a2 , -, s aK *^iajsi l^i* 

{fi^tiS, fit, j£#i§ffig§llKT, x>^-f t-W blC#f£;-*-«j&d"T*%S'< 

n;vs al t^?hjn bl ], ^*h;i/s a2 h;w b2 ] , -, ^?h;i/s 

12KX. itie>©^?:«ffiLT^; (4) lC*£oT&«iiK ab tf##>£>;ft. Bgf 
#-ffc#il 3^i2ie>tiS„ Hgf^-ffcgil 3 tC;gV*T, ;i©ftjiHK ab $:iB^T¥:£ ( 

[0 0 3 2] 

jM8&3 0 ££M£4xfcBf#:fcCM:x:y-r^^ bCD«-§-^|2 3 'sA^SaiS 
„ #iZ>#lT'5$ (2-1), (2-2), -, (2-K)K:^oT#«?>e>tlT, ffe^^U 

2 oic&M2*i-T^.5;fe&gt'<? h;i/s bl , s b2 , -, s b|[ ^iK2iA 

Wi/s bl wn al ] , ^?h;i/s b2 [^?h;n a2 ], -, 
bfrs bK wn baK ] *^stjtffi$4xr*®^^2 2^&ti^ 0 

H£l&#§2 21CT, itie>G)^S:^«LTS: (4) ICtfco TftiIgtK ba ##is?> 
e>*X, «#3§2 S'v.iSlbtLSo «#S§2 3 Kfcl^T, r<£>£iI^K ba S:JB^THlf 

[0 0 3 3] 

*f§raoD*^T'ti. ^-x^-^w-^-f mmom&m-^v h;i/A^*X>^-'C 

[0 0 3 4] 

I D-N I KSfflffSMi: IT, M0e£J&HSt;Ktfflift£H8ttf£' 

[0 0 3 5] 



fflU^^P 1 1-3057857 



4f ¥ 11—016257 



Xftmem^it* as (5) , (6) iZ73k-tKm<Dm&m&f&m®.zm-t z>» 

[0 0 3 6] 

[a 5] 

U (~x) = 8 a ii H i lT] ( J=1 ) • • "(5) 

f j (T)= «, j H j [T] (J=2 K) •••(6) 

[0 0 3 7] 

H£ft*©*flHT?!lbfcigl£r. 5$ (7) , (8) \Z^iio\Z. ^fiSBBUSc [• 
[0 0 3 8] 

[i!t 6] 

h[x+7j*h["x]+h[7] ---m 

H [7+7]*H [7] • H [7] • • • (8) 

[0 0 3 9] 

ftox, buibss (5) , (6) T*mztiz>Kffi<Dm&m£.mmm3.. o) 

[0 0 4 0] 

[a 7] 

f j(7+7)*f |(x)of (J = 1.2 K) 

• • • (9) 

[0 0 4 1] 
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[0 0 4 2] 

[St 8] 

F(~x\~y)=g HtI^II^J-HkI^HV^] 

•••(10) 

[0 0 4 3] 
[0 0 4 4] 

[»9] 

F( ?. x+7)*F("a.~x)o F( "a, 7) •••(11) 

[0 0 4 5] 
[0 0 4 6] 

o 

[0 0 4 7] 
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iU. tt*©x>-r.f -r-f ©I DK* h;i/S:IS!f^i:lT*^t5rfc!b^§ 

. b fc «k e> c»*«*i*iB»fttfsi**M»*diK^HriB«!'Hr»'Tf * * adt? 

#«f?!©^0;M&^JfcS#®J8bfcV>o ftoT. #KJK*§KlC*rbT# 
[0 0 4 8] 

^•5 i i: (c J; SWT© J: -5 
[0 0 4 9] 

I>f-ff-f(5I D&^'J^t V>«fce>lCft;&©ll*4:S:^ (L = 4 X16 = 64 

tfvb) i:U l l y i: LfcO-eRUt*. BPt>, K = 4, M 
= 16*: 

[0 0 5 0] 

l>f-ff-fZ, A, B, C, D© I D£J£*T©J:3lC|85gb, x^-fT^ 
A, B, C, D£Mi!XbTx>5 : -.f t-W Z fe#*-r*»-&K:ov*T%*.S. 
[0 0 5 1] 
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[«1 0] 

l7=[itl#lfi|f§] 

I A =[!tl*l8l*] 
l7=[LUIffllSIA] 

u = [fc\m\m\m] 

[0 0 5 2] 
[0 0 5 3] 

[jRi i] 



s zi = 




(mod P ) 


S Z 2 = 


* Z2 H 2 [#] 


( mod P-1 ) 


S Z3 — 


^zaHaiai 


( mod P-1 ) 


s7 4 = 


«Z4H4[^1 


( mod P-1 ) 



[0 0 5 4] 
[0 0 5 5] 
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[Rl 2] 

s7i'= s7i = 8*"" ]im (mod P) 

Z2_ bT 2 [*] B2 = «b 2 H 2 [#H*1 a B 2 H 2 W) 
= * A2 H 2 I#] ( mod P-1 ) 

b^WI C3 -"c3H3llt][IU a "H 3 ^ 
= * A3 H 3 IB! ( mod P-1 ) 

= *A4 H 4 1^3 ( mod P-1 ) 



[0 0 5 6] 

^JtLfe^^ S;i/s zi ' ~^?Wl/s Z4 ' tt-£:fi^*l'<* bJVs zl ~K>7 h;i/ 
[0 0 5 7] 

©#S!l^x>-^-i'5 : -'C SrK^D-y^-r^TMitR-rs^illi, M = 10, K = 100 jg 



ffl!E$f ¥ 11-3057857 



11-016257 



[0 0 5 8] 

4) tci6oT«iMiK im s:#«)*«ai:s^-e*y, &sTiz.mm? zmmmft 

[0 0 5 9] 

04tcfe^T. n>tT3.-*4 0i:*>9-f >SS«-r«iB«MIC#4 ltt, =r> 
tf^L-^4 0<O.K«»m*^&ii»feoTK«aft««AtfWWW(World Wide Web) 

1 a*<iB»SftTV*S. 8B<fflE«4 l^&»^ffia*Xfc^n* r ^A4 l a#3> 
[0 0 6 0] 

=r>tfzL-^4 0©«»ic«tf &ftfcK»«#4 2tt, AKRCSttSftf^a 
A- Kf-fX? K9>f :/*fcttROM&i?«:fflv*Tfcy* ABtfilEfM 2 tctiltr^E 

[0 0 6 1] 

3>bTa-*4 0C«»6ftfer-f^> K9-f ^4 0 a IC§|« bT«J§ £ 
IB(»K#4 3tt. aSRTIg^Mx«^»T r ^^^, CD-ROMifett7l/t 
^;i/7^X^fc^£M^T&U. IBg§«#4 3fctt«»©tt*^ny5*4 3 
a#fB»3*lT^S. fB®^4 3 fribmfr&Ztltc^U ^7^4 3 a#=J>fcf 
a.- #4 0$:$!l»t§ri:C<J:U, #x>^ ^ ICfc^ra^ft^x^-f 

[0 0 6 2] 
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[0 0 6 3] 

C*5 2 

l?!©fB©M (SI 2 |yg©7Uffi) S:fiWrs 0 
[0 0 6 4] 
(-fe># ltfflffiffll) 

p *&&mm 

L ID'<?h;i/©i>-'fX (L = KM) 

k i d<>7 h;i/©#ia:/ny 

m&m g GF (P) ©M#fjt; 

Hj SURfr£fc.g>2 M X2 M (DttmfiFi 

( j = 1 , 2, • • • , K) 
a } x^-^-r "5^ i ©<IA8JSBSUK 

(•fib, a ii a i2" * * a iK~ 1 ( moA P _1 ) ) 

[0 0 6 5] 

fcfc, RSABf-^OT^ffi&ffl^Sfcto, P - 1 *mmW&mt Z> d t #B£ 
£.te2>&?iZP*mfe-*2>o r©<fc-5tCl-Sfe«?)lCtt, P=2pq + 1 (p, q 

[0 0 6 6] 

t>fXMfflKl©yn-y^ (I D#«K* (C^SU^S (02, 5£ (1) # 

[0 0 6 7] 

1 7 ffiU^ 5 ! 2 11-3057857 
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Jg(C, 5$ (12) iZ^-t^^iZ I Djt^K- l&^©g!2 I DO h;i/ v j 
^tSA-y i/3.KISCh (•) 1 tt^li-r-S. -fib, Z.<DJ^ y S/-3.§8fJt"C 

£f££*x£:|g2 I D^* h;i/v j <z>#j£#»IE0>&8c£i: y % (13) (C^f<fc 

[0 0 6 8] 
[»1 3] 

v7 = ( V I2, V l3."-. V I J =h ( ID i ) ' ' '(12) 

K 

j? 2 v i J = e •••(13) 

[0 0 6 9] 
(m > -T- -f 7- ■< (D&mt&M) 

i ©k<@© i D#gf/<? h;wcov->T, -e^-rtitc^fjs-r-sKMcDS^^^ h 

;bsjj (j=l, 2, • • • , K) 5:JWT©^: (14-1) , (14-2) , ■ • •, ( 
14-K) lC«£oT^«). ^tofc^^ Wl>s ijS:%^»tC^oT> SSS^TtS. 
[0 0 7 0] 
[»1 4] 

7^= 8*' ° H] ] (mod P) • • -(14-1) 

~sT 2 = a\H 2 [T^] ]2 (modP-1) •••(14-2) 

s~j^ = #j H k [ I~j~K ] V ' K (modP-1) •••(14-K) 

[0 0 7 1 ] 
(ai^^-C x-f fS©«®ilcr>4^a) 
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ST-fTJ m<DB2 IDK^ h)V(D*9 hfrv m (15) IC^oT*feS 0 

[0 0 7 2] 
[»1 5] 



[0 0 7 3] 

x>f>ff>f ilt Sfrom&m^? hJV s ^tf)^^ x^-y^-r-f m<Z>I 

ml ] &»tffflU j=2, • • - , Kco^n^tco^T^it^ h 

;i/s ijCZ)**^. ^ h;i/ l mj tc*f/St-^^(Z)^<^ h;i/ S ^ IK9 h;i/I mj ] 
fc«^ny*«fc»tfffi"r. ^UT. P5:£S£U 19 hfra {1 1*9 bfrl ml 
] $:JShbT^U<Z)i-^T(Z)^^ h;i/s [^h;i/i mj ] (j-2, • • 
K) S:IB*v Bj ia-r^*ySb^S*i-Sii:JCJ:y. «iiK im ?:^S 0 3 

©K in s#«>s«»*tt^#;W^s: (16) ^©K^x^f^f'fmi 

[0 0 7 4] 
[»1 6] 




>W-s v mK> =h < ID in> ---(15) 



S | 2 [ I m2 ] 



*" s i K £ 1 m k J 



, v mK 




.u v m2 ...u v mK 
1 [ i 1 Jimi j n 2[i2][m2I n KtiKlimK] 



= 8 



1 i illimii 




• • -(16) 



, *Z3tJU» , [ 



I i j ] * [ i j ] <bl&lci 



1 9 
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[0 0 7 5] 

tcds; (17) {c^-r«te>(c ftim&^s^ifSfiLfcv^ 

[0 0 7 6] 



[»1 7] 



S Z2 = - , . , " S B2 



S B 2 [*1 

_« A H 2 l*H#] 



V A2 



£ H p ( mod P-1 ) •••(17) 



[0 0 7 7] 

[« 3 

«©« <ifS3 3iai<©j*Jt) 

[0 0 7 8] 

N N=PQ (P, Q : *£fcf}i®:) 
L I D^^ h;bffliJ"-fX (L = KM) 

M #lRJLfc. ID^9 WKD-tJ-^f X 

Hj SLtfc^e>fc-5 2 M X2 M ©#fMj*f 
( j = 1, 2, • • • , K) 

2 0 ffilE^^P 11-3057857 



1 1-016257 



(fib, ttj^i a iK =1 < mod x (N) > 

a. ( • ) li*-v>f*;i/IHR) 

[0 0 7 9] 

V( XMOlKmo-lUy 9 (I D#ffl/<? h;i/) lC#«J-r& (02, 5$ ( 1 ) # 

Ji) o 

[0 0 8 0] 

;i/s jj ( j = 1 , 2, • • • , K — 1 , K) &J£*T©5£ (18-1) , (18-2) , • 
- • , (18-K-l) , (18-K) lCt£oT*«>&. 

[0 0 8 1] 
[»1 8] 

s77= g" nH]lT ^ ] (modN) •♦•(18-1) 
i71= a iH 2 [T7l]+^i2 •••(18-2) 



s i.K-i= a iH K -i U|.k-i]+'|.k-i •♦'(18-K-l) 
s7k= a iKH K [Iul •••(18-K) 



[0 0 8 2] 

msmmommiz. mimm&i&miz&^x. <* i2 =* • • a i,K-i = a i h 

U a iK =l (mod A, (N) ) ilbfcfc©^ Jg K - 2 ffl©fHAa» 

^i2' ' ' *' »i,K-l &iii&bfc ; b<Z>'T?*>So *fc>#l&, ^ (19) tC^oT 

2 1 ffilfcSf 5 ? 11-3057857 



11 — 016257 



. hfl/t j S:**?)*. ffiU /5 j =/S i2 + • • • + /3 j jK-1 £1-£„ 

[0 0 8 3] 
[SI 9] 

rr= g- a iiHi[Tn]^i (mod N) . . . (19) 

[0 0 84] 

ai^-r-f^-f i tt, £1% j=2, • - •, K — 1 ©#"^D -y V (Ct3 V^TStSB 

£>©-r/<T<z>*ciS im ?s 5$ (20) © <fc-Mc , 

[0 0 8 5] 
[S2 0] 

K-1 ^ 

S i m = jl 2 s i J t I m j ] 

= a i J 1 2 H J ittThT^Th^i •••(20) 

[0 0 8 6] 

lie, ^y^^T* i tt. &&<D&%l<D7Uy9<Dm$£8t'<trhfl's il Rtf& 
&<D7U v 9<D%^Wk^<9 Ml/ s iK <Z)tfi^&, X^-r-f mOD I D^fflK^ h 

. J£*T£>5£ (21) (DJ^fcfWfcfJoT. *iIgtK im &;£#>£ 0 ~«>K in ttx> 

^>r^>r mfl|^e>#«)fc*a(tK ni i:— «-r*. 

[0 0 8 7] 



¥ 11-3057857 



mW- 11—016257 



[g[2 1] 



= g ar ii ar l or iKHi[ii]imn| j f 2 Hj [| j][n|ljH K [, K j ImK ] 

= g H llil][ml]^ 2 Hj [j J][mJlj H K[iK][mK] 

( mod N) • •;• (21 ) 



mb,%-i!tm, [I, j ]*[ j j]<bBSg 

[0 0 8 8] 

3©^^;T*tt, (22) ©<fc^tcte^-rti«, K in =x iin2 x im3 • • • x im 
^fcaia-es, x im2 , x im3> • • Xj^j.^^ttsMS^ist 

[0 0 8 9] 



ffliiE# 3 P 11-3057857 



11—016257 



[»2 2] 

v = o ^Ui Ulmll H 2[l2][m21 H KIiK][mKl 
*i m2 e 

y _ g H UiiKmu H 31 1 3llm3] H KliK]lmK] 
A i m3 e 

w = o H Hl IKml] H K-l[i.K-1Km.K-1]HK[iK][mK] 

A i m,K-i 6 

• • • (22) 

[0 0 9 0] 

©^ffclc#it^tBh^?;fS}£#fc^©-t-, zft&©?^T©XR&8dHEB£ L 

ttSLS!tBm^«T-M*-r^<}:e>{cuTfe, ^ (22) \z^m.^mtm.WLhhx^. 

[0 0 9 1] 

■^ConrBWiLfetf, n = p©#-&%)H«ucfril.6r ttt«;ai-e»*. 

[0 0 9 2] 

[?§^©s&^] 

■^-f -r-f ©4MflUfc 1 o© I D«»C»jSi-ft«fc*rt-r»J:-5»Cbfe©'e. -t 
/<t©i>f -fr>f©Sf?: 1 o©-fe>##g5<fce>&3:i:«&<. 
Big Brother JC&fb&V^ * fe, R*»«Je**/M»K:*|lA.TV^*©-e, ftftRI 
H©lH!fc|$HL*+<, Wf-3*©&JB*»**T***. 3EJc. #x>^w 

-r-r #H*©»«fc«:T«>l8J*LTV**©-l?, #»*£J*tcS-i-*l$|HIS:*«K: 



tfif£#¥ 11-3057857 



11—016257 



[0 0 9 3] 

Wi& l> fet*£3t£©f6 3 ©3f £SIC iSID-NIKSt*(J, — UttC, LXLfflM 

mnpjzizy* mmn it. ^©fiNsw-ssfcLM©^^^^? 

[0 0 9 4] 

^©^sST-tK 2 m X2 M ©1z>#f&&fT#JS:J§^£ii:tC£*J. *&mt. 

mmmommfflMzm-tz id-ni Kszmf8.-tzz£.if%ffiT*&2>. l^u 

-?•©«}; e>(C«^34xfc I D-N I KST'lt H**IC2 M Hffltil* 
li * £ *« # T $ot$ffi6?fli4<. « £ /u £ © tfftM «TI6 T* & 

#<i:feK- lHI©^^^»tCT^a^5:^^f Srh^tt, 
-^T'SlStlfci: LTt), ^£©x>^ ^ ©f&&g|#&^ a ©£!»<> i 
[0 0 9 5] 

(tfiB) 

fcfc, a±©«9l»C»bT3SK:JeilT03lS:ll^-r*. 

(1) te>4rfr&#:c>^^^#x>^*^H*©aHSflfcfc»ff U - 
#©x>y Y^*#tMB1s>**&»tfS*ifeKx>^-5 t *f B4ra>Mttfr£> 

#»fcftait5:M^T¥Sc5:Bif^*{CHiF-^'fbLTffi*©x>^'f ^fcSIU 

«Mfc#©x:/^--f tf£M&3*i&i*-&:£&. t!fBB-fe>*3&»6a#a*ifcKx> 
t, wia-fe e>nrfe»j, ^©^8c©#-fe>*«\ #x>^ 5^ 



ffiSEflfsp 11-3057857 



mW- 11-016257 



(2) m (1) «E*COBt#ilfi*SX'$>oT, W!E£-fe>* ICfcWSMi 

[0 0 9 6] 
HR2 3] 



s n = g^MHTrins (mod p) 
s j2 = a i2 H 2 [ri7] (modP-1) 



s i k= ^IkHk C 1 1 k ] < m °d P-l ) 



[0 0 9 7] 

SBH ( j = 1, 2, • • • , K) 
["i^Wl/Iij] : x>5^^-f i © J#B©#«I#5£fiH8 

p : mm 

K:l>fYf-fi ©#^WS©^*SSC 

g : GF (P) (Om^^i 

Hj : SLiSt^e>fcS2 M X2 M ©Mffrfr?!] 

m : x>^-r i ©#sw^©^ai-y->f X 

a j j : x>-r-f 7-4 i tf><BAtJ$EflJ5[ 

(fib, a n ■ ■ - a iK = 1 (mod P - 1 ) ) 
(3) m (2) ^iB«©Bt#jiffi*ffiT'feoT, #X>^^ tCfctfS&Ji 



fiHSE^^ 11-3057857 



11—016257 



[0 0 9 8] 

mz4i 



v _ - r -f— n s i 2 [I m 2 ] "' 8 i K [I mK ] 

^im= s M Li mi J 

= g'ir-'iKH, [T7T] [i^T]-H K [T7;][ w 

= gHi [Ij ! ] [I m i3 - H K [IiKn I mK ] ( m0 d p) 

[0 0 9 9] 

K im : — #0>X>-rW-r-f itffS^x;/^ -7^ mlcMUT^fig-r 

Wl/s jj h;i/I jj] : x>^-f 5^ i CDKfi^f Wl/s 

jjfC-g-£*U l>f-ff-f mro^fURf 

%.mm & mm l t &x > ^ >c -5 1 w @^ cd® asm & &m v x &x > ^ ^ ^ 



ffifE#¥ 11-3057857 



i 1-016257 



fit i/X^r A„ 

sp-Jc^v&^i&mizm v * s ^jih & 3: > ^ t- a ft £$;-r -s t=. #> © ^ a if ^ 

An- K#Jgi:£*i-.583lSg£#. 
[0®©ft8*fcl&t5!] 

#f§IJ! ©Bgf 5/ X ^ A ©«f£ & ^-tm^HT' & S . 

[0 2] 

x-y^-j 7->< (D I D<-<? h;i/©#i!JM&5*-t#£5£0T*&-S. 
[0 3] 

2 a© x >-r -T- i^ic is tt zmmammftm s^-r ssit $> & . 

[04] 

[^#©m^] 

1 

1 a i&&gi£jSH 
10, 20 * U 
11,21 j£#SffigS 

12, 22 &mm&i&« 

1 3 i*-9ft;*ff 

2 3 



ffi8E#¥ 11-3057857 



4#¥ 11-016257 



3 o mm» 

4 0 3>fc?-L-# 

4i, 4 2, 4 3 mmmfc 



2 9 



ffifE#3£ 11-3057857 



#5p i 1—016257 




i d^nk x^^^tm&m ) 1 1 



Ii1 


Ii 2 




Ii j 




IlK 



1 



ffllE^S 5 ? 11-3057857 




2 



ffifE4#¥ 1 1-30578 5 7 




3 



£f£#5p 11-3057857 



iff 11—016257 



mm 

9ft®fttft#£A'e&S I D-N I K SfCiSBt#3i'fi*ffiS:ii«-f-S. 

[iM^Ei] m 1 



1 



ffiSM^ 11-3057857 



11-016257 



f0 1 6 2 5 7f 
59900059607 



16 0 6 



¥J* 11$ 3 J! 8 H 



[MUM**] 



000006297 
598159964 

3ttS»lft#K#«tirB9T S 2 * 1 9 # 
»# £53 

597008636 

*K#£lffiiJII3-*R4TB 1 5#3-S§- 



100078868 



1 



ffitE#¥ 11-3057857 



4#¥ i 1-016257 



ft * 



m s a m. m ft 4i 



[000006297] 
1990^ 8 J! 70 



i 



ffifl#¥- 11-3057857 



#5p 11 — 016257 



ffi JB A 



!$S'J#-5|- [597008636] 
1. 1997^ 1^210 

& ft *Kfl?«STfr3!££*H£4TB 1 5*3# 



ffilE^Jp 11-3057857 



iff ¥ 11 — 016257 



ffi m a 



[598159964] 

1. 1 9 9 8^111193 

ft m *^SP^B#^buE3TB 2S1 9 -if 
ft £ i±# MB 



3 



ffiSE#3p 11-3057857 



